66C - Petya and File System - CodeForces Solution


data structures implementation *1800

Please click on ads to support us..

Python Code:

from collections import *
from sys import *

txt = stdin.readlines()
for i in range(len(txt)):
    txt[i] = txt[i][:-1].replace(':\\', ':').split('\\')
file = Counter([s[0] for s in txt])
folder = defaultdict(set)
for i in txt:
    for j in range(2, len(i)):
        folder[i[0]].add('\\'.join(i[1:j]))
print(max([len(i) for i in folder.values()]+[0]), max(file.values()))
    		 		 	       	   	 		 		 	
 			  	    	 	    	   	 	  			


Comments

Submit
0 Comments
More Questions

1728A - Colored Balls Revisited
276B - Little Girl and Game
1181A - Chunga-Changa
1728C - Digital Logarithm
1728D - Letter Picking
792B - Counting-out Rhyme
1195A - Drinks Choosing
5D - Follow Traffic Rules
1272A - Three Friends
1632D - New Year Concert
1400D - Zigzags
716C - Plus and Square Root
412A - Poster
844B - Rectangles
1591A - Life of a Flower
1398C - Good Subarrays
629A - Far Relative’s Birthday Cake
1166A - Silent Classroom
1000B - Light It Up
218B - Airport
1463B - Find The Array
1538C - Number of Pairs
621B - Wet Shark and Bishops
476B - Dreamoon and WiFi
152C - Pocket Book
1681D - Required Length
1725D - Deducing Sortability
1501A - Alexey and Train
721B - Passwords
1263D - Secret Passwords